REEDY CATEGORIES WHICH ENCODE THE NOTION 
OF CATEGORY ACTIONS 
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Abstract. Using the structure of the categories A and fl gov- 
^ erning category and operad structures, respectively, we define cat- 

K-) egories which instead encode the structure of a category acting on 

a category, or a category acting on an operad. We prove that the 
7—i former has the structure of an elegant Reedy category, whereas the 
latter has the structure of a generalized Reedy category. 

H 

<t^ 1. Introduction 

The simplicial category A can be found in numerous contexts, in 
^ homotopy theory, category theory, and beyond. In some sense, the 

, ^, structure of A indexes the structure of a category: [0] indexes objects, 

[1] indexes morphisms, [2] indexes composition of morphisms, and so 
^ forth. One picks out this structure in a category by taking the nerve 

1^ functor, resulting in a simphcial set. Many of the models for [oo, 1)- 

^ categories, such as Segal categories, complete Segal spaces, and quasi- 

^ categories, are given by simplicial objects of some kind and therefore 

make use of this formalism to make sense of categories up to homotopy. 
O While not all simplicial diagrams give a category structure, the Segal 

^ condition allows us to identify those that do, either strictly or up to 

homotopy. 

• ^ Much more recently, Moerdijk and Weiss have introduced the den- 

^ droidal category Q which plays the same role for the structure of a 

colored operad [9]. The objects are finite rooted trees, specifying ev- 
ery kind of composition that can take place. Hence, they were able to 
understand (oo, l)-operads as dendroidal diagrams, and Cisinski and 
Moerdijk have successfully been able to compare many different models 
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which arise in this way [1] , [5] , |6] . Again, a Segal condition is necessary 
to understand which dendroidal objects can be regarded as some kind 
of colored operad. 

In [2j , we sought to give a proof of an alternative perspective on the 
Cisinski-Moerdijk results in the case of ordinary single- colored operads, 
making a comparison to simplicial operads regarded as algebras over 
the theory of operads. However, we wished also to extend this result 
to have a comparison between the category of simplicial operads with 
a simplicial group action (where the acting group as well as the action 
can vary through the category) and some diagram category. It was 
expected that the indexing category for this structure should be built 
from A and Q, encoding the acting group and the operad, respectively. 
The development of this category A O is the subject of this paper. 

Before we can understand the correct category for group actions on 
operads, we begin with a method for encoding category actions on 
categories, which can be restricted to the case of interest, where we 
have a group action. This case is of interest in its own right, as it 
can, for example, give models for group actions on (oo, l)-categories of 
various flavors. The category we obtain is denoted A O A. We plan 
to explore this model more extensively in future work. We can extend 
to the diagram A O which governs category actions on operads, 
which answers our original question. In [2], we establish the correct 
Segal condition to use in this framework and give an explicit Quillen 
equivalence between the corresponding model structure and the one on 
simplicial operads with a simplicial group action. 

After defining these two diagrams of interest, we establish some prop- 
erties they posses. In the first case, we show that A O A is a Reedy 
category, and in fact an elegant Reedy category in the sense of [3] . This 
property will be useful in future work in that it guarantees that, when 
we consider the category of functors from it to the category of simpli- 
cial sets, the Reedy and injective models are the same. We also show 
elegance for a planar version of A O i^. The category A O f2 itself 
does not admit a Reedy structure, since objects may possess nontrivial 
automorphisms, but we show that it is a generalized Reedy category 
in the sense of pQ. 

1.1. The categories A and Q. The category A consists of the finite 
ordered sets [n] = (0 < 1 < ■ ■ ■ < n) and order-preserving maps 
between them. 

The category Q, on the other hand, has as objects finite rooted trees. 
For any such tree T, one can take the free colored operad on it, where 
each edge is assigned a distinct color; we denote this operad by Q{T). 
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The morphisms — )■ T in f2 are defined to be the operad morphisms 
Q{S) Q{T). 

We also have the variation Qp whose objects are finite planar rooted 
trees. While Q governs symmetric colored operads, flp governs non- 
symmetric operads. Further details about these categories and their 
relationship with operads can be found in [7j. 

1.2. Categories acting on sets. For a small category C, we denote 
the set of objects by Co and the set of morphisms by Ci. We now 
define the notion of a category C acting on a set A analogously to that 
of a groupoid acting on a set as found in [HI §5.3]. The data of such an 
action consists of 

• a moment map fi : A ^ Cq, and 

• an action map • : Ci ^ A — A. 

An action is required to satisfy the following axioms: 

• the moment respects the action, in the sense that fi{f • a) = 

• associativity, which is the usual action condition 

(id,») 

(o,id) • 

Ci s X ^ y4 - !■ A; 

and, 

• the identity acts trivially: id^(a) •a = a. 

We write such an action as The collection of all such actions 

forms a category ActSet, where a morphism 

X:C6a^C'0A' 

consists of a functor X*^ : C — > C and a map of sets X* : A A' which 
satisfy ^X^ = X'^fi and X^(/ • a) = X'^(/)TX'^(a). In most situations 

we are working with a single action •, and just write C O A ior C O A. 

2. Categories acting on categories 

Consider two categories C and P. An action of C on V is an action 
of the category C on the set Di of morphisms of P, satisfying two 
additional axioms. We write /i : — t- Cq for the moment map and 

^We do not need to include in the notation since it can be recovered by exam- 
ining (Co X A) n domain{») — (Cq x A)n (C'l s A) — {(id^(a), a)} c C'l x A. 
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• : Ci s Di — > -Di for the action map. The additional axioms are 
that 



for all / G Ci, G -Di with s{f) = ^{g). These axioms are derived from 
two foundational examples: the first is a category acting on itself via 
composition, and the second is a group acting on itself by conjugation. 
The second tells us that we should not have an axiom insisting that 
f*{9°9') = {f*9)°9'- We also note that ^^{ldt{g) °9) = K^(^t(g)), so we 
could just as well define fi : Dq ^ Cq. The collection of all such actions 
forms a category ActCat, where a morphism X : C O T> ^ C O T>' is 
a pair of functors X'^ : C ^ C and X"^ : V ^ V which respect the 
moment and action maps. 

Remark 2.3. Notice that our definition is substantially more general 
than the standard notion of a groupoid acting on a groupoid, as found 
in [HI §5.3]. In that definition, groupoids act on groupoids by functors. 
To cover examples such as the action of a category on itself we work in 
this greater generality. 

Remark 2.4. One might be tempted to think of objects in ActSet 
as objects in ActCat where a set is considered as a category with only 
identity morphisms. It turns out that there are no nontrivial actions on 
such a category. Let Q be a set and V be the category with only identity 
morphisms and object set Q. Then no category C acts nontrivially on 
V. Indeed, if we had / G Ci so that f • q = q' 7^ q, then we would also 
have s{f»q) = s{q') = q' and s(g) = q, which shows that s{f»q) 7^ s{q). 

A fundamental example is the following. We have the category Ci^i 
which is the free category on the diagram 




p 



* 







and 1^1,1, the free category on 



y 



z 



P»id: 



9 
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X 



CATEGORIES ENCODING CATEGORY ACTIONS 



5 



with = *, ii{x) = 0, and = fj.{z) = 1. The action is as 

specified in the second diagram {g and id^ are the only arrows that 
may be acted on by a non-identity element of Ci,i since they are the 
only arrows of moment 0). 

Suppose that A and B are two other categories such that A acts on 
B. Then given any morphisms a in ^ and bin B such that fj,{b) = s{a), 
we obtain a morphism X : Ci^i O Vi i A O B with X^{p) = a and 
X'^{g) = b. Here wc have X'^{p • g) — a»b and X'^{p • idx) — a* idtip), 
and X^{*) = n{s{b)). One sees that 

^1 , 5i ^ RoUiActCatiCl,! O 2^1,1, AOB). 

Thus this example is of supreme importance because it allows us to 
identify all pairs of morphisms (a, b) so that a acts on b. 

Our goal is to define a category which is the action analogue of 
A, in the sense that it allows us to form the "nerve" of an action 
AOB, where an element of this nerve consists of a string of composable 
morphisms in B and a string of composable morphisms in A such that 
we can act on the last morphism in the first list with the first morphism 
in the second list. We first describe the objects [n O k], which we think 
of as a formal action of [n] on [k] . The acting category, Cn,k has objects 

*o,*i,---,*fe-i,0, 

and is free with morphisms generated by p^i+i : i — > i + 1; we write 

(2.5) pi^i+j : i ^ i + j 

for the unique map. The *e will merely serve as free targets for the 
moment map. There are no non-identity morphisms involving the *£. 

The category which is acted on, P„,fc, is the empty category if k = 
— 1. Otherwise, it is a free category which is built inductively in n. 
The base case is to define "Do.fc = I^'"] : 

>1 >2 > >k-l >k 

with 

The category Vi ^ is defined by adding a generating morphism for each 
morphism h with target 0, which are the formal actions of po,i on h. 
We thus have a ladder shape for our generating graph 



^ ^ ^ ^ ^ 
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Figure 1. The categories Po,2, ^^1,2, and 152,2 
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Figure 2. The categories Vo,i, T>i^i, 1)2,1, and ©3,1 



with each ^ a distinct new object satisfying /i(^) = 1. 

Assume that Vn-i,k has been constructed. For each morphism h of 
Vn-i,k with = n — 1 we attach a new arrow Pn-i,n • h satisfying 



• h) = s{h) and ^(p„_i,„ • h) 



n 



whose target is a new object we call {n,h). In this way we form a 
category Vn,k, with fi{g) < n for every morphism g in this category. 

Two examples of this construction for low n and k are given in Fig- 
ures 1] and [2j Note that when we build T>n^k we add an arrow exactly 
for those h which are not the source of a nontrivial morphism. 

The action of Cn,k on V^^k is given by 



Pe/' •h = pe-i/' •(■■■• {pi>/+i • h)) 
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Definition 2.6. We write [n O k] for the above action of Cn,k on Vn,k- 
We define A O A to be the full subcategory of ActCat with object set 
{[nO k] I n > 0,A; > -1}. 

The following proposition is key to understanding maps in A O A. 

Proposition 2.7. Suppose that A acts on B. Then maps 

X -.[nOk]^ AOB 

in ActCat are in bijection with pairs of functors 

a : [n] ^ A 
(3:[k]^B 

satisfying fi{f3{k)) = a{0). 

Henceforth we will always use the notation (a, /3) for maps in A O A. 
For a map X = (a, (3) : [n O k] ^ [m O i] we write 



a := X" : Cn,k — ^ C. 



(2.8) . ^ 

P := X : Vnh — ^ l^mJ- 



Proof of Proposition 2.7. A morphism X in ActCat determines func- 
tors 

a -.[n] Cn,k A 

such that fxl3{k) = fxX'^{k) = X^^O) = a{0). 

On the other hand, suppose we have a pair a and (3 with ^{(3{k)) = 
a(0). Extend a to a functor : Cn,k A, defined on objects by 

X%i) = a{i) 0<i<n 
X'i*^) = fi{l3{w)) 0<w<k. 

Write X^ for l3 : [k] = Vo,k ^ B. We have a filtration [A;] = ©o.fc ^ 
1^i,k ^ ■ ■ ■ > T>n,k, and we inductively define functors X^ : Vi^k B. 
The functor X^ needs only to be defined on the new arrows pe-i/ • h, 
and must satisfy 

Xf{p,^i,e • h) = a{pe-i,i) • Xl,{h). 

We define X^ to be : Vn^k -> B. By construction, the pair {X^, X'^) 
is a map of actions. □ 
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^ J ■< I 

I 
I 
I 
I 

T 

Figure 3. A map [2 O 2] [3 O 1] 



Henceforth we always use the notation for maps in A O A. 

For a map X = (a, (3) : [n O k] ^ [m O i] we write 

'■= X'^ : Cn,k Cml 

(2.9) . _ ^ 



We note that a map [n O k] ^ [m O i] is not simply a pair of maps 
[n] — )• [m] and [k] — )■ [i]. The target of these maps should be Cm/ and 
Vm/, respectively. As an example, see Figure [3| where the map a is 
given by d° : [1] ^ [2]. 

Definition 2.10. The degree of [n O k] is 

rf[nOA;] =n+ |Ob(r'„,fc)|. 

Let A A"*" be the wide subcategory of A O A consisting of maps 
(a, (3) : [n O k] ^ [m O i] such that the maps 

a:[n]-^ Cm,i (3 : [k] Vm,i 

are injective on objects. Finally, let A O A~ be the wide subcategory 
consisting of maps (a, (3) : [n O k] [m O i] such that a is surjective 
on the objects of [m] C Cm/, and (3 : V^^k T^m/ is surjective on 
objects. 

Lemma 2.11. Let (a, 13) : [n O k] ^ [m O i] be a map m A D A. 

(1) // all objects of [m] are in the image of a and all objects of [i] 
are in the image of (3, then (a, (3) is in A O A~. 

(2) // {a, (3) is in A O A~ , then all objects of [i] are in the image 
of p. 

(3) // (a, (3) is in A O A+, then a : Cn,k — ^ Cm/ and (3 : Vn^k — > 
Vm/ are injective on objects. 

Proof. For ([T|, we need to show that /3 : Vn^k T^m/ is surjective on 
objects. We proceed inductively: by assumption all objects of Vq/ are 
in the image of {3. Suppose that all objects of V^-i/ are in the image 
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of /3, and consider the target (x, h) of Px-i,x • h. We know by induction 
that h = P{h') for some h'. Since all objects of [m] are in the image of 
a, there is an i such that a{i — 1) = x — 1 and a{i) = x. Then 

Px-i,x •h = • (3{h') = • h'), 

so (x, h) is in the image of (3. 

Turning to ([2]), we first show that i = (3(x) for some < x < k. 
With the goal of finding a contradiction, suppose that i f3{x) for all 
< X < A;. Since (a, /3) G A O A^, we already know that i is in the 
image of /3 : Vn^k — > ^^m,^ and we let 

i = min{ j | there exists a morphism h with i = • h)) }. 

Pick a morphism with £ = P{t{pi-i^i • h)). By construction of [m O i*] 
we know that = 0, so 

= ^0{t{pi_i,i • h))) = fi0{pi^i^i • h)) = fi{a{pi^i^i) • (3{h)) 

so we see that a{pi-i^i) = ido- But then = a{pi-i^i)» (3{h) = 

l3{h), so (3(t{h)) = (3t{pi_i^i • h) = i. Thus fi{h) = i — 1 < i so we must 
have i = 1 since i was chosen minimally. But then fi{h) = 0, so 
t{h) = k and (3(t{h)) = i, contrary to our assumption that i ^ /3(x) 
for < X < k. 

Likewise, if 1 < j < then we know j is in the image of /3. But 
^{f3{pi-i^i • h)) = a{i) 7^ *j by assumption on a. This implies that j is 
in the image of (3 restricted to Vq ^ = [k]. 

Finally, for ^ , we make use of two fundamental facts about [n O k], 
both of which follow from construction of The first is that if we 

order the objects of Cn,k as *o < ■ ■ ■ < *fc-i < < ■ ■ ■ < n, then for any 
nontrivial morphism h of Vn,k we have fi{s{h)) < ^{t{h)). The second 
is that if {i, h) = {i, h'), then h = h'. 

Making use of this first fact, we find since /3 is injective on objects 

«(*o) = /i/3(0) < ■ ■ ■ < &{*k-i) = - 1)) < Km) = «(0), 

and we already knew that a(0) < ■■■ < a{n), so a is an increasing 
function on objects and thus injective. 

By assumption we know that /3 is injective on the objects of I^o.fc- 
Assuming this map is injective on the objects of Pj-i^fc, we will show 
that it is injective on the objects of T>i k. All of the new objects in this 
category are of the form {i,h), and since a is increasing on objects, 
(3{pi-i,i • h) has strictly greater moment than any object in the image 
of Thus we only need to show that if P{i,h) = (3{i^h') then 
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h = h' . But we have 

h) = k{Pr-i,i • h) = t/3fe_i,i • h) = t(afe„i,i) • 

and thus 

t{a{pi_i,i) • (3{h)) = t{a{pi_i^i) • I3{h')) 

so (iterated use of) the second fundamental fact tells us that P{h) = 
P{h'). But h and h' are morphisms in so h = h'. Thus /3 is also 

injective on Vi ^. □ 

Proposition 2.12. Given a map 

(a, 13) -.[nO^^lmOi], 

there is a unique decomposition into a map of A O followed by a 
map of AO A'^. 

Proof. The first case we consider is when P{k) is not one of the objects 
0, — 1 in Vm/- This implies that fi{f3{k)) G [m], so a : [n] — )■ Cm,i 
actually lands in [m]. Thus we have the factorization 

a -.[n]-^ [y] ^ [m] ^ Cm,e 
^ V ' 

a+ 

for some y as given by the Reedy structure on A. We let 2; + 1 be the 
number of objects in the image of /3 : [k] ^ T^m/- The full subcategory 
generated by these objects must be a linear tree, since [k] is linear and 
T>m/ is generated by a tree. We then have a factorization 

/3 : [fc] ^ [z] ^ V^,e. 

We define 

a~ : [n] [y] ^ Cy^^ 

: [k] ^ [z] Vy^,. 

We claim that (a, (3) decomposes as 

o (a-,/?-) ■.[nOk]^[yOz]-^[mOi]. 

We have fi{/3~{k)) = fi{z) = = a~{0) since f3~ and a~ surject onto 
[z] and [y]. Furthermore, fi{f3'^{z)) = /i(/3(/c)) = a(0) = a"'"(0). Thus, 



by Proposition 2.7, (a"*",/?"*") and {a~ , (3~) are morphisms in A O A. 

Notice that any decomposition must be this one. The definition of 
a"*" and a~ is forced by the definition of A O A+ and A O A^. The 
definition of and a~ then forces the definition of /J"^ and /S" by 
Lemma [2TIpp| . 

The map {a^,/3^) is in A O A+ by definition of this category. 
Lemma [2.11| |I| implies that is in A O A^. 
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We still must consider the case when (3{k) is one of the objects 
0,...,i-l. Then 

a(0) = *f3(k), 

so a factors as [n] — )■ [0] Cm/- We also have the factorization 

" V ' 

As before, we define a~ : [n] [0] — > Co,2 and (3^ : [k] [z] Vq^z- 
Thus we have the factorization 

[n O k] [0 O z] ^ [m O i] 

since 

^I{P^{z)) = fiim) = *m = «(o) = «''(o) 

fx{l3'{k)) = fx{z) = = a-(0). 

The fact that (a^,/3^) are in A O and that this decomposition is 
unique follows as in the previous case. 

□ 

Recall that the degree of [n O k] is defined to be 
d[nOk] =n+\Oh{Vn,k)\- 

Proposition 2.13. // a map (a, /3) : [n O k] [m O i] is in A O A+, 

then 

d[n O k] < d[m O i] 
with equality holding if and only if (a, (3) is an identity map. 

Proof. By Lemma 2.11| ( 3 ) we know that 

|Ob(P„,fc)| <\Oh{Vm,e)\. 

Injectivity of a implies that a lands in m whenever n > 0, so 

n < m. 

This establishes the desired inequality. 

We now check that if d[n O k] = d[m O i] that [n O k] = [m O i]. 
Equality here implies that | Oh(Vn,k)\ = \ Oh(Vm/)\ and n = m. We 
know a : Cn,k Cm/ is injective on objects by Lemma 2.11| 3), so k < £ 
since these categories have k + n + 1 and i + m + 1 = £ + n + l objects, 
respectively. U k < i, then there is an element j of [i] with h) = j 
and i > 0, so a{i) = fj,{j) = *j. But this is impossible by injectivity of 
a. (The only exception is when n = m = 0, in which case there are no 
objects (i, h) with i > 0.) □ 
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Proposition 2.14. // a map (a, (3) : [n O k] ^ [m O i] is in A O A~ , 

then 

d[nOk]>d[mC)i] 
with equality holding if and only if {a, /3) is an isomorphism. 

Proof We know that | Oh{Vn,k)\ > \ Oh{Vm,£)\ by definition of A O 
A~. Since a (not a) surjects onto the objects of [m] we then have 
n > m. This establishes the inequality. 

Suppose that the degrees d[n O k] and d[m O i] are equal, whence 
n = m and j3 : T)n,k T^m,i is a bijection on objects. By Lemma 2.11 2]) 
we have k > i. We have a{0) = 0, so P{k) = i since k and i are the 
only objects of moment 0. But then f3{i k) = f3{i) — )■ f3{k) = i 
so P{i) must be in [i] as well, for all < i < k. We have /3 injective 
so k < i. We have established that k = i, and that n = m. Thus 
[n O k] = [m O i]. □ 

The result of the previous three propositions is the following. 

Theorem 2.15. The category A O A is a (strict) Reedy category. □ 

We use the following characterization of elegance which is given in 
[3]. Let 7^ be a Reedy category and F : TZ ^ Set^°'' be the Yoneda 
functor with F{r) = Hom(— ,r). We say TZ is elegant if every pair of 
maps (Tj : r — )■ Oj, z = 1, 2 in 7l~ extends to a commutative square 
in 7l~ which is a strong pushout in TZ. In other words, there exist 
Tj : — )■ 6 in 7l~ such that Ticti = r20"2 and such that 

Fr — Fai 



n 



(2.16) ^2 

Fa2 y Fb 

is a pushout square in Set^ . 

Lemma 2.17. The category A^, a skeleton of the category of finite 
ordered sets with objects {[—1] := 0, [0], [1], . . . }, is an elegant Reedy 
category. 

Proof. The degree function on is given by d[n] = n+1. The object 
[— 1] is initial. The morphisms of the category A^ are those of A+ 
together with all of the maps [—1] — > [n]. The morphisms of A^ are 
those of A~ along with [—1] — )■ [—1]. Since [—1] — )■ [—1] is the only 
map with target [—1], the factorizations follow as in A, along with 
[— 1] — )■ [n] having the factorization [—1] -» [—1] [n]. We only need 
to check the degree conditions for the new maps [—1] [n], and these 
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follow immediately since d[—l] = < n + 1 = d[n], with equality 
holding only when n = — 1. 

Elegance essentially follows from elegance of A [3] . The only map in 
which involves [—1] is the identity on [—1], and all other maps are in 
A. So we merely need to check the property when cri = (T2 = id[_i], and 



we set b = [—1] so the diagram 2.16 is indeed a pushout diagram. □ 



We now strengthen Lemma 2.11 2). 



Lemma 2.18. We have the following: 

(1) Using the order *q < *i < ■ ■ ■ < *k-i <0<l<---<nof the 
objects ofCn,k, ifd b is a morphism ofVn^k then fi{a) < fi{b). 

(2) // : [n O k] — )■ [m O i] is in A O , then every object 
in the image of /3 : [k] T>m,e is in [£] . 

Proof. To prove ([T]), first observe that if a — )■ 6 is an identity or a — t- 6 
is in [/c], then the result is immediate. If a — )■ 6 is a morphism with b 
an object of Po.fc = [k], then a is an object of Po,fc since there are no 
generating arrows (z, h) — )■ j. We proceed by induction on the moment 
of the map a ^ b. If b = {i,h), there is only one generating morphism 
with target b, s{h) — )■ {i, h). Thus if a — )■ 6 is not an identity, then it 
factors as a — )■ s{h) b and s{h) is an object of by construction 

of v. We already have the result for 2 — 1, so /i(a) < fi{s{h)) = i — 1 < 
i = fi{b). 

It remains to prove ([2]). Since have arrows 

/3(0) ^ 13(1) y /3{k-l)^ I3{k), 

by ([1]) we have 

fi/3{0) < /i/3(l) < ■ ■ ■ < f^/3{k - 1) < fil3{k) = a{0) = 0. 

The last equahty holds since a surjects onto [m]. Since 

/i/3(0),...,/i/3(A;) e {*o,...,*^-i,0} 

we have that /3(0), . . . , P{k) G {0, 1, . . . , £}. □ 

Theorem 2.19. The Reedy category A O A is elegant. 

Proof. Suppose that we have maps (oj, : [n O k] — )■ [m^ O ii] in 
A O A" for i = 1, 2. By the definition of A O A" and the fact that [n] 
is connected, we may consider : [n] — )■ C^^^^ as a map ctj : [n] — )• [nii], 
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which is in A~. We thus have a strong pushout square 



[n] — [mi] 



02 



Si 



S2 



since A is elegant. We also consider /3j : [k] — )• Vm^/i as a surjective 
map [k] — )■ by Lemma 2.11 2) and Lemma 2.18 2). Since is 
an elegant Reedy category by Lemma 2.17 we have a strong pushout 
square 

[k] [h] 



71 



1^2 



72 



[x] 



in A^. 

We claim that ((5j,7i) is a morphism in A O A~, i = 1,2, and that 
the corresponding square is a strong pushout. Since 6i(0) = and 
lii^i) = X hj surjectivity, we have that fi^ji^ii)) = = = 5j(0). 
Thus (5i,7i) is a map in A O A by Proposition 2.7 It is in A O A~ 
by Lemma |2.11 1 ) . 

It is now left to show that the square 



F[nOk] -^^^F[mi O ii] 



(2.20) 



(02, M 
F [m2 O £2] 



(<52,72) 



(<5i,7i) 

^ F[w O x] 



is a pushout square in Set^^^^ ^ . It is enough to show that 



Hom([?/ (J z\,[n(j k]) 
Hom([?/ O z], [m2 O £2]) 



(01 A) 



(<52,72) 



>Hom([y O z] , [nil O 4]) 

(5l:7l) 

> IIom([?/ O z\,[w O x]) 



is a pushout diagram in Set for each object [y O z] in A O A. 

We have 
(2.21) 

Hom([?/ O z] ,[a h]) = {a X T \ a : [y] ^ [a],T : [z] ^ [h], (t(0) = ^it{z) } 

C Hom([?/], [a]) x Hom([z], [h]) 
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and we compute that the pushout should be 

(2.22) [Rom{[y O z] , [mi Oii])U Rom{[y O z] , [ms O £2])] / ~ 

where 

(cTi, Ti) ~ ((72, T2) when aiOi = (J2a2 and ri/3i = r2/32- 

This pushout is contained in 
(2.23) 

[Hom(M, [mi]) X Hom([^], [£,]) U Rom{[y], [m^]) x Hom([^], [4])] / ~ 
where cii x ri ~ cr2 x ^2 when criOi = (T2<^2 and TiPi = T2P2, with the 



extra conditions that cri(O) = fir{z). We see that (2.23) is equal to 
Hom([?/], [w]) X Horn ([2;], [x]) 



and by (2.21) we have that 



Hom([y O z],[w O x]) C Hom([?/], [w]) x Hom([2;], [x]) 



is equal to (2.22). Thus when we evaluate the diagram of presheaves 



(2.20) on any object of A O A we get a pushout, so (2.20) is itself a 



pushout. Hence A O A is elegant. □ 

3. Categories acting on colored operads 

Consider a category C and a colored operad O. Since a colored 
operad can be equivalently regarded as a multicategory, its morphisms 
have any finite number of inputs (including possibly no inputs) and one 
output. Using this perspective, we make extend the definition from the 
previous section as follows. 

Definition 3.1. An action of a category C on a colored operad O is 
an action of C on the set Mor((9) of morphisms of O satisfying the 
additional axioms: 

■ if 9,9u ■■■,9k are in Mor(O), then fi{-f{g;gi, . . .,gk)) = /i(fi'), 
where 7 is the operadic composition, 

■ s{f • 9) = s{g) as ordered lists of colors of O. 

If O is additionally a symmetric colored operad, then for any element 
a of the appropriate symmetric group, we require the additional axiom 
that 

(3.2) a*{f.g) = f.{a*g). 

m 

In both the symmetric and nonsymmetric cases, we write COO for 
such an action. A map 

X -.AOV ^A' OV 
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consists of a functor X'^ : A ^ A' and an operad map X'^ : V V 
which satisfy X^jj, = jj.X'^ and X'^(a • /) = X'^(a)TX'^(/), where a is 
a morphism of A and / is an operation of V. With such morphisms, 
we have ActOp, the category whose objects are category actions on 
symmetric operads, and ActOp^^, the category of category actions on 
nonsymmetric operads. 

We now imitate the construction of the [n O k] from the previous 
section. For each n > and each planar tree S (i.e., object of flp) 
we define an object [n O 5"] of ActOp^j^^. Let r = be the root of S. 
First, we define Cn,s as the free category with object set 

{ *e I e e E{S), e ^ r } U {0, 1, . . . , n} ^ iE{S) U Ob[n])/(r ~ 0) 

with morphisms generated by Pi^i+i : i — )■ i + 1. As in Section |2| we 
write 

Pi^i+j -.i^i+j 

for the unique map when j > I. 

The construction of the operad On,s is made inductively and mirrors 
the construction of T>n,k in the previous section. For the base case, we 
set 

Oo,s = ^p{S). 

To build On,s from On-i,s, we add new colors and operations as follows. 
For each h G Mor On-i,s with fi{h) = n — 1, we add a new color (n, h) 
along with a new generating morphism Pn-i,n • h such that 

/^(Pn-l,n •h)=n S{pn-l,n • h) = s{h) 

t{Pn-l,n •h) = (n, h). 

The action is given by 

•h = pe-i/' •(■■■• {pt/+i • h)) . 

We refer to such morphisms as the generating morphisms of On^si 
and denote the set of such by gen{n, S). Observe that this set consists 
of the set of vertices of S together with one morphism Pi-i^i • h with 
fi{h) = i — 1, for each 1 < i < n. In particular, the number of these 
morphisms is 

\gen{n, S)\ = \V{S) U Co\{On,s) \ E{S)\. 

Definition 3.3. Let [n O S] be the above action of Cn,s on On,s- We 
define the category A O to be the full subcategory of ActOp^^ with 
object set 

{ [n O 5"] I n > 0, S" a planar rooted tree } U {[n O 0]}. 
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Notice that the color set C = Co\{On,s) has a natural partial order 
-<. On Co,5 = flp{S), this partial order is that of the edges of the tree 
S, with the root r the maximal element. The set of minimal elements 
consists of the leaves, together with edges attached to vertices with 
no inputs. The order on Co\{On,s) extends that on Col(Cn-i,5), with 
c -< (n, h) for every c which is an input to h, and (n, h) is incomparable 
to {n, h') for h ^ h' . 

Remark 3.4. One can construct formal actions on the symmetric op- 
erad Vt{S) in much the same way. Aside from beginning with VL{S) 
rather than Vtp{S) at level 0, we must also modify the inductive step. 
We add a new color for each orbit class [h] with ii{h) = n — 1, together 
with a corresponding new morphism Pn-i,n • h with t(p„_i,„ • h) = 
{n, [h]). Furthermore, we must also specify that (J*{pn~i,n • h) = 
Pn~i,n • Alternatively, we could simply symmetrize the non- 

symmetric operad On,s, with the same result. We revisit the symmetric 
case in Section HI 

Proposition 3.5. Suppose that the category A acts on the (nonsym- 
metric) operad V . Then a map 

in ActOpns is equivalent to a pair of morphisms 

a : [n] ^ A 
P : QpiS) V 

satisfying ii{(5{y)) = a{0). 



Proof. The proof follows as the one for Proposition 2.7 □ 



Henceforth, when we deal with morphisms in A O ^p, we always 
write a map as {a, (3) : [n O 5*] — )■ [m O R], and correspondingly use 
the shorthand 

a := : Cn,s Cm,R 
(3.6) . , 

for the components of the morphism X. 
Definition 3.7. The degree of [n O S] is 

(3.8) d[nOS]= n+\gen{n, ^)| = n + | Col(a„,5)| + |V^(^)| - \E{S)\. 

Let A O be the wide subcategory of A O consisting of maps 

{a,/3) : [n O S] ^ [m O R] such that the maps 

a:[n\-^ Cm,R and /3 : fip(S') -> Om,R 
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are injective on objects and colors, respectively. Finally, let A O 
be the wide subcategory consisting of maps (a, (3) : [n O S] ^ [m O R] 
such that a is surjective on the objects of [m] C Cm,R, (3 : On,s Om,R 
is surjective on colors, and (3 takes leaves of S to leaves of R. 

Lemma 3.9. Let (a, /3) : [ra O 5*] -> [m O R] be a map in A O ^p- 

(1) // all objects of [m] are in the image of a, all colors of R are 
in the image of (3, and (3 takes leaves of S to leaves of R, then 

is m AOO^p. 

(2) // (q;,/3) is in /S. O then all colors of R are in the image of 

(3) // (a, /3) is in A. (J VLp, then a : Cn,s Cm,R o,nd (3 : C„_5 — )■ 
(^m,R O'l"^ injective on objects and colors, respectively. 

Proof. For ([T]), we need to show that (3 : On,s — > Om,R is surjective on 
colors. We proceed inductively: by assumption all colors of Oo,r are in 
the image of (3. Suppose that all colors of Ox-i,r are in the image of 
(3, and consider the target {x, h) of Px-i,x • h. We know by induction 
that h = ^{h') for some h' . Since all objects of [m] are in the image of 
a, there is an i such that a{i — 1) = a; — 1 and a{i) = x. Then 

so (x, h) is in the image of (3. 

Turning to (|2]), we first show that for the root r of R, that r = (3{x) 
for some x G E{S). Suppose that r 7^ f3{x) for all x G E{S), which 
we claim leads to a contradiction. Since {a, (3) G A O we already 

know that r is in the image of /3 : On,s ~^ Om,R and we let 

i = min{ j | there exists a morphism h with r = /3{t{pj-ij • h)) }. 

Pick a morphism h with r = P{t{pi-i^i»h)). By construction of [m O R] 
we know that /i(r) = 0, so 

= fi0(t{pi-i^i • h))) = • h)) = fi{a{pi^i^i) • ^{h)) 

so we see that a{pi^i^i) = idg. But then = a{pi^i^i)» (3{h) = 

I3{h), so (3{t{h)) = (3t{pi^i^i •h) = Y. Thus = i — 1 < i so we must 
have 1 = 1 since i was chosen minimally. But then yu(/i) = 0, so 
t{h) = Ts (the root of S) and (3(t{h)) = r, contrary to our assumption 
thatr^/3(x) ior x e E{S). 

Likewise, if e G E{R) \ {r}, then we know e is in the image of /3. But 
fj,{(3{pi_i^i • h)) = a{i) 7^ *e G Cm,R. by assumption on a. This implies 
that e is in the image of f3 restricted to Co,5 = ^piS). 
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Finally, for (|3]), we make use of two fundamental facts about [n O 5"], 
both of which follow from construction of On,s- Note that OhCn,s = 
E{S) \ {r} U {0, 1, . . . , n} has a natural partial order -< induced from 
that on E{S) and these n + 1 integers. Namely, *e ~< *e' whenever e lies 
above e' in the tree S, i -< i' whenever i < i', and *e -< i for all i and 
all e. The first fundamental fact is that for any nontrivial morphism 
h of On,s and c G s{h), we have /i(c) -< jj,{t{h)). The second is that if 
(i, h) = {i, h'), then h = h' . 

We make use of this first fact. The map /3 strictly preserves the 
partial order since it is injective on objects. Furthermore, preserves 
the partial order. So if e -< e' in -^(5*) then a{*e) = yu/3(e) -< fJ'f^^e') = 
d(*e')- We already knew that a{i) -< a{i') for i < i'. Finally, for 
e 7^ r, we have d(*e) = /^/3(e) -< /i/3(r) = a(0) so we see that a strictly 
preserves this partial order, hence is injective. 

By assumption we know that (3 is injective on the colors of Co,A;- 
Assume this map is injective on the colors of Oi-i^k, we will show 
that it is injective on the colors of Oi^k- All of the new objects in 
this category are of the form {i,h), and since a strictly preserves the 
partial order on objects, P{pi-i^i • h) has strictly greater moment than 
any object in the image of f3\o^_-^ ^. Thus we only need to show that if 
(3{i, h) = h') then h = h'. But we have 

h) = h{Pr-i,i • h) = t/3fe_i,i • h) = t(afe_i,i) • 

and thus 

t(a(pi_i,,) • = t(a(pi_i,i) • 

so (iterated use of) the second fundamental fact tells us that P{h) = 
P{h'). But h and h' are morphisms in Oi-i^k, so h = h'. Thus P is also 
injective on Oi^k- D 

Proposition 3.10. Given a map X = {a, (3) : [ri O 5*] — )■ [m O R] 

there is a unique decomposition into a map of A O followed by a 
map of AO 

Proof. We begin by proving the special case when /3(r) is not in 

[E{R)\{r}]cCol{0^,R). 

Then yu(/3(r)) G [m], so a : [n] — )• Cm,R factors through the inclusion 
[m] Cm,R- We then have 

a -.[n]^ [y] ^ [m] ^ C,n,R 
^ ■' 



20 JULIA E. BERGNER AND PHILIP HACKNEY 



from the Reedy factorization of [n] — )■ [m] in A. By Lemma 3.11 the 
map of operads (3 : Qp{S) — )■ Om,R factors into a map which is surjective 
on objects followed by a map that is injective on objects: 



for some tree T. 
We define 

or : \n\ [y] ^ Cy^r 

We claim that (a, (3) decomposes as 

(«+, o («-,/?-) -.[nO S]^[yOT]^[mOR]. 

We have fi{f3~{rs)) = /i(rT) = = a~(0) since (3~ and a~ arise from 
maps which are surjective on colors of ^lp{T) and [y]. Furthermore, 



/i(/3+(rr)) = /u(/3(r5)) = a(0) = a+(0). Thus, by Proposition [33 
(a"*", and (a", are morphisms in A O ^p- 

Notice that this decomposition is unique. The definition of and 
a~ is forced by the definition of A O and A O ^~ , which in turn 
forces the definition of and (3~ by Lemma 3.9 l|2) 



The map {a~^,j3~^) is in A O by definition of this category. 



Lemma 3.9|1) implies that (a , j3 ) is in A O . 

It remains to consider the case when /3(rs) is in E{R) \ {rf>}. Then 

a(0) = f3{rs) G C„,r, 
so a factors as [n] [0] Cm,R- We also have the factorization 

(3 : np{s) ^ fip(T) np{R) ^ Om,R 

V ' 

from the Reedy structure on Vtp. As before, we define a~ : [n] — )■ [0] — )■ 
Co,_R and /3~ : ^p{S) — )■ fip(T) — )■ Co,t- Thus we have the factorization 

[n O 5] ^ [0 O T] [m O /2] 

since 

/x(/3+(rr)) = /i(/3(r5)) = a(0) = a+(0) 
MrM) =MrT) = = a-(0). 

To show that these maps are in A O fi^ , and that this decomposition 
is unique, we can use an argument as in the previous case. □ 
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Lemma 3.11. Suppose that (3 : VLp{S) — )■ Om,R is a map of operads. 
Then there is a tree T and a decomposition 

which is the unique factorization of the operad homomorphism /3 into a 
map which is surjective on colors followed by a map which is injective 
on colors. 

Specifically, notice that the first map is a composition of degenera- 
cies, and hence leaves of S are mapped to leaves of T. 

Proof. We say that a color c' in Om,R lies over a color c if c' is one of 
the inputs of a nontrivial morphism whose output is c. Fix a color Cq in 
Om,R- We want to define a tree Tq whose root is Cq and whose edges are 
the colors lying over cq. Let the set of edges E(Tq) C Col(Cmjj) be the 
set of all colors lying over cq, together with cq itself. The set of vertices 
V{Tq) is given as follows. If e e E{Tq) and e G E{R) then we include 
in V{Tq) the vertex v G V{R) which has e as its output, provided this 
exists; moreover, if e G E{Tq) and e is the output for a vertex v in R 
which has no inputs, we also include v G V{To). If (z, h) G E(To), then 
we include • h) E V{Tq). These two sets determine a graph Tq. 

We define the input and output edges of a vertex v G V{R) fl V{Tq) to 
be the input and output edges from the original graph R, whereas the 
input and output of • h) are s{h) and {i, h), respectively. 

We claim that Tq is a tree with root cq. There is a partial order 
on Co\{Om,R) given by c -< c' precisely when c lies above c', and the 
induced partial order on -E'(To) C Col(Cm,R) has a unique maximal 
element cq. Hence, Tq is a tree. 

Finally, if e is any edge of S, then /3(e) lies above /3(r). So the map 
flp{S) — )■ Om,R factors as 

By O 2.2.2], we have a factorization of this first map as a composition 
of degeneracy maps followed by a composition of face maps 

Qp{S)^Qp{T)^Qp{To), 

from which we get the desired factorization 

□ 

Proposition 3.12. If a map (a, /3) : [n O 5] -> [m O R] is in A O ^p, 

then 

d[nO S]<d[mO R] 
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with equality holding if and only if (a, (3) is an isomorphism. 
Proof. In the diagram 

(3.13) gen{n, S) gen{m,R) 



coi(a,5) 




Col(0„,^) 



Co\{On,s) \ leaves of S > Co\{Om,R) \ leaves of R 



the rightmost curved arrow takes a color c to the unique generating 
morphism whic h ha s c as its target. The target map t is an injection, as 
is /3 by Lemma 3.9 3]). Since leaves are not the target of any nontrivial 
morphism, they are never the target for a generating morphism. In our 
construction of Oi^s, we saw that every color we added was a target for 
some nontrivial morphism. Thus every color which is not the target 
of a nontrivial morphism is in Oq^s = ^p{S). Thus if c is a non-leaf 
in On,Sj there is a nontrivial morphism h with t{h) = c. If /3(c) = i, 
then f3{h) = ide, so h has a single input c' and /3(c') = i, which cannot 
happen by injectivity of /3 on colors. Therefore, we have established 
the existence of the bottom map in this diagram. 



Every map in (3.13) is an injection, and the curved maps are bijec- 



tions. It is immediate that \gen{n,S)\ < \gen{m, R)\. Injectivity of a 
implies that a has image m whenever n > 0, so n < m, establishing 
the desired inequality. 

We now check that if d[n O S] = d[m O R], then [n O S] = [m O R]. 
Equality here means that \gen{n, S)\ = \gen{m,R)\ and n = m. We 
know a : Cn,s Cm,R is injective on objects by Lemma 3.9p ), so gives 
a bijection [n] — )■ [m]^ We now know that gen{n,S) — ?■ gen{m,R) is 
a bijection, and we will show that each edge of R is in the image of 
P : Qp{S) Om,R. If e G E{R) is not a leaf, then e = pt{h) = tp{h) 
for some h G gen{n, S). Then 



anih) = /i(e) 



e e 7^ r 
e = r. 



Combining this with the fact that a gives a bijection [n] — )■ [m], we 
have 7^ ^J'{h), so t{h) G E{S). Thus e = (3{t{h)) is the image of an 
edge in S. 



"^The only exception is possibly when n = m = 0, in which case the result reduces 
to that in f2p. 
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In our construction of we saw that every color we added was a 
target for some nontrivial morphism. Thus every color which is not the 
target of a nontrivial morphism is in Oo,s = ^p{S). Let e G E{R) be a 
leaf. Then e is an input for a unique generating morphism h of Qp{K), 
and h = f3{{h)) for some unique h G gen{n,S). Since -< fi{h) = 
a{fi{h)), we must have 7^ /i/i as well, so h E Mor(f2p(S')). Letting e 
be the color in the source of h which maps to e, we see that e = /3(e) 
where e G E{S). 

Thus every edge of R is in the image of (3 : ^2^(5") — )■ Om,R- If 
e G i?(S') then 7^ a/i(e) = /U/3(e) by injectivity of a, so (3 factors 
through map flp{S) — )• flp{R) — ?■ Cm,i? where the first is bijective on 
edges. Returning to the formula from ( |3.8 ), we have 



I Col(a,5)| + 1^(5)1 - \E{S)\ = \gen{n,S)\ 

= \gen{m, R)\ 

= \Go\{Om,B)\ + \V{R)\-\EiR)\, 

whence 

I Col(a,s)| + \V{S)\ = I Co1(0^,h)| + \V{R)\. 
If we can show that | Col{On,s)\ = I Col{Om,R)\, then it will follow that 
fip(S') — 7- fip(-R) is an isomorphism by the corresponding fact in Qp 
since we will have |V^(5')| = |V^(-R)|. We know that 

I Co\{On,s) \ leaves of 5*1 = \gen{n, S)\ 

= \gen{m, R) \ = \ Col(Cm,_R) \ leaves of R\, 

so we need only to see that there is a bijection between leaves of S and 
R. But we already know that each leaf of R is the image of a leaf of S. 
If a leaf e of maps to a nonleaf t{h) of R, then there is a generating 
morphism h with P{h) = h, so t{h) = e by injectivity. Thus leaves of 
S map to leaves of R, and this map is surjective; it is is injective by 
Lemma 3.9| ( 3 ) . 



Thus we have shown that | Co\{On,s)\ = I Co\{Om,R)\, and it follows 
that \V{S)\ = \V{R)\ so S = R. 

□ 

Proposition 3.14. // a map {a, (3) : [n O k] -> [m O i] is in A O ^p , 

then 

d[nOk]>d[mOi] 
with equality holding if and only if {a, (3) is an isomorphism. 

Proof. We first show that each leaf £ of i? is the image of a leaf in S. 
Let c be a minimal element in I3~^{t) (under the partial ordering -<; 
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we know this set is nonempty since /3 is surjective on objects). If c is 
not a leaf, then c = t{h) for some nontrivial morphism h, and we see 

i = /3(c) = t(3{h) 

so l3{h) = ide and we have s{h) A i, contradicting minimahty. Thus c 
must be a leaf. 

Furthermore, we know that each leaf of 5* maps to a leaf of R under 
(3. We wish to establish a bijection between the leaves of S and the 
leaves of R. Suppose that (3{£i) = (3 {£2) for two distinct leaves in S 
and let h be the morphism which is the composition of all vertices in 
S. Then P{h) is a morphism which has the same color for two different 
inputs, which is impossible. Thus /3 induces a bijection of leaves. 

Now we observe that 

E{S) ^ V{S) U leaves{S) 

since all non-leaf edges are the output of a single vertex. Thus we have 
\V{S)\ - \E{S)\ = \V{R)\ - \E{R)\, which we combine with the fact 
(from the definition of A O that 

|Coi(a,5)i > |Coi(o^,^)i 



to see that \gen{n, S)\ > \gen{m, R)\ as in (3.8). 

Since a (not a) surjects onto the objects of [m] we then have n >m, 
which establishes the inequality d[n O S] > [m O -R] . 

Suppose that the degrees d[n O S] and d[m O R] are equal, whence 
n = m and (3 : On^s ~^ Om,R is a bijection on objects. By Lemma 3.9 2]) 
we know that every color of R is in the image of /3. We have a(0) = 0, 
so f3{rs) = iLR since r is the only object of Om,R of moment 0. Now 
if e is any other edge of S, then there is a morphism h in Qp{S) with 
e G s{h) and t{h) = rs- Then (3{h) lies in Qp{R), so /3(e) must lie in 
flp{R) as well. Thus we have (3 : flp{S) — )■ flp{R) a surjection on edges, 
but (3 was a bijection on edges so this is an isomorphism. Thus we 
know that [n O S] = [m O R]. □ 

Propositions [3l0| [3l2| and ^JA now imply the following result. 



Theorem 3.15. The category A O is a (strict) Reedy category. 

Let Qp^^ be the full subcategory of the category of nonsymmetric 
colored operads with 

Obfip,0 = {0} U OhQp, 
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Figure 4. A map which is surjective on edges, but in- 
creases degree 

where is the operad with empty color set and no morphisms. Define 
a degree function on this category by 

d{0) = 

d{nj,{s)) = \v{S)\ + i. 

Noting that is initial, we also define wide subcategories 

= n+ u {0 ^ A \ A e Oh np^^ } 

We should be explicit that maps in Q~ are those which are surjective 
on edges and take leaves to leaves. It is implicit in [T] that maps in 
fl~ must weakly decrease degree, but surjectivity on edges alone is not 
enough to guarantee this assumption, as we see in Figure |4} 

Lemma 3.16. With the degree function and direct and inverse subcat- 
egories as above, Qp^^ is an elegant Reedy category. 

Proof. The object of is the target of a single map, namely the identity 
on 0. Thus decompositions follow as in Qp, and ^ A uniquely 

decomposes as ^ ^ A. Compatibility of the direct and inverse 
categories with the degree function essentially follows from the same 
fact for flp. Thus fip^<j> is a Reedy category. 

We now turn to elegance. In the pushout constructed in (the planar 
version of) [H 2.3.3], all maps are in Q^. This pushout is a strong 
pushout by (the planar version of) [7, 3.1.6]. The only map in fi^^ 
involving is the identity on 0, and 

> 

> 

is a strong pushout. Elegance follows from [3]. □ 
Recall the partial order on 

Ob Cn,s = { *e I e is a non-root edge of S" } U {0, 1, . . . , n}. 
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given by *e -< *e' whenever e hes above e' m S, i -< i' whenever i < i', 
and *e -< ^ for all i and all non-root edges e. 

Lemma 3.17. We have the following: 

(1) If f : {. . . ,a, . . .) b is a morphism of On,s then fi{a) ^ 

(2) // : [n O S] [m O R] is in A O ^~ , then every color 
in the image of /3 : Qp{S) — )■ Om,R is in Qp{R). 

Proof. To prove ([T]), first notice that if / is an identity the result is 
immediate. If / is in flp{S) the statement follows by definition of -<. If 
b is an object of Co,5 = flp{S), then a is an object of Co,5 since there 
are no generating morphisms g with {i,h) G s{g) and t{g) = b. W 

For the remaining cases, we proceed by induction on the moment of 
the map /. If 6 = (i, h), there is only one generating morphism with 
target b, s{h) — ?■ {i, h). Thus if / is not an identity, then / = '-f{s{h) — )■ 
6; /i, . . . , fj) for some fw in Oi-i^s, and a G for some Wq. By the 

inductive hypothesis, we have /i(a) ^ /x(t(/«,o)) ^ « — 1 -< ^ = 

(|2]): If e is any edge of S, there is a morphism (. . . , e, . . . ) — )■ r^, so 
we have a morphism (. . . , /3(e), . . . ) — )■ /^(rs) in Om,R- But then 

/i(/3(e)) ^ /i(/3(r5)) = a(0) = 

by ([T|, Proposition 3.5, and surjectivity of a onto [m]. Since /i(/3(e)) ^ 
for all edges e, we have /5(e) G -E(i?) for all e. □ 

Theorem 3.18. The Reedy category A O ^p is elegant. 

Proof. Suppose that we have maps (aj,/5i) : [n O 5*] — )■ [rrii O Ri] in 
A O for 2 = 1,2. By the definition oi A O ^p and the fact 
that [n] is connected, we may consider : [n] — )• Cm^./j^ as a map 
[n] — )■ [mj], which is in A~. We thus have a strong pushout square 



a,; 



n 



«2 



[mi] 

<5i 



m2 



&2 



since A is elegant. We also consider /5j : Qp{S) — )■ Cm^.R^ as a map 
flp{S) — )• Qp {Ri) which is surjective on colors by Lemma 3.9 2) and 
Lemma 3.17| 2 ) . Since f2p^^ is an elegant Reedy category by Lemma 3.16 
we have a strong pushout square 

Qp{S) Qp{Ri) 



71 



flp{R2 



72 



np{T) 
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in Qp^^. 

We need to show that (5i,7i) is a morphism in A O , i = 1,2, 
and that the corresponding square is a strong pushout. Since 6i{0) = 
and 7i(r^-) = by surjectivity, we have that n^-^iirR.)) = /i(rj') = 
= (5j(0). Thus {Si, 7j) is a map in A O by Proposition 3.5 It is in 
AO flp hy Lemma IS^gp}. 

It is now left to show that the square 



F[nO S]^^F[miO Ri] 



(3.19) 



("2,/92) 

F [m2 O i?2] 



(<52,72) 



(5i,7i) 

^F[wOT] 



is a pushout square in Sef^^^^^' . It is enough to show that 



Hom([|/ OV],[nO S]) 



Hom([?/ O V^] , [mi O Ri]) 



("2,&) 



(<5i,7i) 



Hom([?/Ol^],[m2 0i?2]) 



(<52,72) 



Rom{[y OV],[wO T]) 



is a pushout diagram in Set for each object O V^] in A O f^p. 
We have 

Hom([y OV],[aO B]) 

(3.20) ={axr\(r:[y]^[a],T: QpiV) QpiB), a{0) = /ir(ry) } 
C Rom{[y], [a]) x Hom(fip(V^), fip(5)) 

and we compute that the pushout should be 

(3.21) [Hom([|/ O V] , [m, O Ri]) U Hom([|/ O V] , [m^ O R2])] / ~ 
where 

(cTi, Ti) ~ ((T2, T2) when aiai = 02^2 and ri/3i = r2/32- 
However, this pushout is contained in 



(3.22) 



]J Hom([i/], [m,]) X Hom((]p(\/), fip(i?,)) / 



^j=l,2 



where cxi x ri ~ (72 x r2 when a\a\ = 0-202 and ri/3i = r2/32, with the 
extra conditions being that o"j(0) = /ir(r\/). We see that (3.22) is equal 
to 

Hom([?/],H) X llom{np{V),np{T)) 
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and by (3.20) we have that 



Hom([|/ OV],[wOT])c Hom([|/], [w]) x Hom(^]p(V), ^]p(T)) 



is equal to (3.21). Thus when we evaluate the diagram of presheaves 



(3.19) on any object of A O fip we get a pushout, so (3.19) is itself a 



pushout. Hence A O is elegant. □ 

4. Symmetric operads and nonplanar trees 

In this section we extend the category A O to a category A O f^, 
which controls actions of categories on symmetric operads. Of key 
importance is the adjunction E : Operadns ^ Operad : U between 
nonsymmetric operads and symmetric operads. The left adjoint S is 
the symmetrization functor where HO has the same set of colors as O, 
and (SC)(ci, . . . , c„; c) = IJaeE„ C'(c^(i), . . . , c^(n); c). We can use S to 
describe the left-adjoint to the forgetful functor U : ActOp — )■ ActOp^s- 
Consider an action C O O of a category C on a nonsymmetric operad 
O, and suppose that / is a morphism of C and g is in O so that f • g 



is defined. Let a be a permutation, and define (as required by (3.2)) 
/ • {(T*g) := a*{f • g). This data gives an action C O SO, and we 
call this assignment S : ActOp^g — )■ ActOp, which one can check is 
left-adjoint to the forgetful functor U. We obtain the following result 



from adjointness and Proposition 3.5 



Proposition 4.1. Suppose that the category A acts on the symmetric 
operad V . Then a map 

X -.lllnO S]^ AOV 

in ActOp is equivalent to a pair of morphisms 

a:[n]^A /3 : n{S) V 

satisfying /i(/3(r)) = q;(0). □ 

We thus define A O as the full subcategory of ActOp whose objects 
are S [ra O 5*] . We could use the methods from Section |3] to show that 
A O is a generalized Reedy category, but it is more efficient to utilize 
the notion of a crossed group as described in [H §2]. A crossed group G 
on a small category 7^ is a functor TZ"^ — )■ Set together with, for each 
object r of 71, a group structure on Gr and left G^-actions on the hom- 
sets Hom7^(s,r) satisfying certain compatibility conditions. For any 
small category 71 and crossed 7?.-group G, the total category 7ZG is the 
category with the same objects as 7Z, and with morphisms r — )■ s the 
pairs («,(?) where a : r — )■ s belongs to TZ, and g G Gr- Composition 
of {a,g) : s t and {(3,h) : r — )■ s is defined as {a,g) o {/3,h) = 
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(a • g^:{f3), (3*{g) ■ h). Finally, if 7^ is a generalized Reedy category, we 
say that G is compatible with the generalized Reedy structure if 

(1) the G-action respects TZ'^ and TZ^ (i.e. ii a : r s belongs to 
7^^ and g E Gs then g*{a) : r — )■ s belongs to 7^^); and 

(2) if a : r — 7- s belongs to 7l~ and g E Gs is such that a*{g) = Cr 
and g^{a) = a, then g = e^. 

As a key example, there is a crossed group G on Qp so that the total 
category QpG is equivalent to Q. Let G be this crossed group on Qp 
as in PQ 2.8]. We will use this crossed group in what follows, so, as a 
technical point, we take Q to have objects the planar trees, so that Qp 
is a wide subcategory of Q and Q = flpG. 

Suppose that we have a morphism (a, (3) : S [n O 5] — )■ S [m O -R] 
of A O 1^. The morphism (3 : Q{S) — t- T,Om,R decomposes as 



using the argument of Lemma 3.11, where / : f2p(T) — )■ Om,R is a 



map of nonsymmetric operads and f2(S') ^ ^{T) is a map in f2 ; this 
decomposition is unique. Furthermore, there is a unique factorization 

Q{S) 4 ^ 1](T) 

as in [71 §2.3.2], where g : fip(5') — )■ i^p(T) is a planar map and Q{S) — )■ 
^2(5*) is in Gs- This decomposition of P gives a unique decomposition 

S [n O S] 4 S [n O ^] ^ S [m O i?] 

where /i : [n O 5"] — i- [m O -R] is in A O and the first map comes 
from the action of Gs. 

Theorem 4.2. The category A O ^ admits the structure of a general- 
ized Reedy category extending the Reedy structure on A O flp- 

Proof. We just indicated a unique factorization of morphisms in A O f^, 
which shows that A O is the total category of the crossed group G 
on A O f^p by [H 2.5]. Moreover, this crossed group is compatible with 
the Reedy structure on A O ^p, so A O f2 inherits a generalized Reedy 
structure extending that on A O l^p by [1, 2.10]. □ 

REFERENCES 

[1] Clemens Berger and leke Moerdijk, Resolution of coloured operads and rectifi- 
cation of homotopy algebras, Categories in algebra, geometry and mathemat- 
ical physics, Contemp. Math., vol. 431, Amer. Math. Soc, Providence, RI, 
2007, pp. 31-58, Available at http : //dx . doi . org/10 . 1090/conin/431/08265] 
MR 2342815 (2008k: 18008) 



30 



JULIA E. BERGNER AND PHILIP HACKNEY 



[2] Julia E. Bergner and Philip Hackney, Group actions on Segal operads, 2012, 
Preprint. 

[3] Julia E. Bergner and Charles Rezk, Reedy categories and the 8-construction, 
to appear in Math. Z.. Preprint available at arXiv: 1110. 1066 [math. AT]. 

[4] Denis-Charles Cisinski and leke Moerdijk, Dendroidal Segal spaces and oo- 
operads, 2010, Preprint, arXiv:1010.4956 [math.CT]. 

[5] , Dendroidal sets and simplicial operads, 2011, Preprint, arXiv:1109.1004 

[math. AT]. 

[6] , Dendroidal sets as models for homotopy operads, J. Topol. 4 (2011), 

no. 2, 257-299, Available at http : //dx . doi . org/10 . 1112/jtopol/ j tq039. . 
MR 2805991 ' 

[7] leke Moerdijk, Lectures on dendroidal sets, Simplicial methods for operads and 
algebraic geometry. Adv. Courses Math. CRM Barcelona, Birkhauser/Springer 
Basel AG, Basel, 2010, Notes written by Javier J. Gutierrez, pp. 1-118, Avail- 
able at http://dx.doi.org/10.1007/978-3-0348-0052-5, MR 2778589 

[8] I. Moerdijk and J. Mrcun. Introduction to Foliations and Lie Groupoids, vol- 
ume 91 of Cambridge Studies in Advanced Mathematics. Cambridge University 
Press, Cambridge, 2003. 

[9] Icke Moerdijk and Ittay Weiss, Dendroidal sets, Algebr. Geom. Topol. 7 



(2007), 1441-1470, Available at |http : //dx . doi . org/10 . 2140/agt . 2007 . 7 . 

1441[ MR 2366165 (2009d:55014) 



L 

Department of Mathematics, University of California, Riverside 
E-mail address: bergnerj@member.cmis.org 



E-mail address: hackneyQmath.ucr.edu 



